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Abstract. Gowers in his paper on quasirandom groups studies a question of Babai and Sos asking 
whether there exists a constant c > such that every finite group G has a product-free subset of 
size at least c\G\. Answering the question negatively, he proves that for sufficiently large prime p, 
the group PSL2(Fp) has no product-free subset of size cn^^^ , where n is the order of PSL2(Fp). 

We will consider the problem for compact groups and in particular for the profinite groups 
SLfc(Zp) we obtain lower and upper exponential bounds for the supremal measure of the product-free 
sets. The proof involves establishing a lower bound for the dimension of non-trivial representations 
of the finite groups SLfc(Z/(p"Z)). 



1. Introduction 

Let G be a finite group. One can then ask liow large a subset A of G can be so that the equation 
xy = z has no solution in A. The precursor of all the results in this direction, due to Erdos, states 
that a finite subset X of the additive group of integers Z has always a sum-free subset of size at 
least 1^1/3. Even though the result involves an infinite group, it can be easily seen to be equivalent 
to the analogous statement where Z is replaced by Z/(pZ) for a large enough prime p. 

Gowers in his paper on quasirandom groups [6] studies a question of Babai and Sos [2] asking 
whether there exists a constant c > such that every finite group G has a product-free subset of size 
at least c\G\. Answering the question negatively, he proves that for sufficiently large prime p, the 
group PSL2(Fp) has no product-free subset of size cn^/^, where n is the order of PSL2(Fp). Behind 
this result lies the fact that PSL2(Fp) has no nontrivial irreducible representations in low dimensions. 
The same property has been used by Lubotzky, Phillips and Sarnak [13] to show that the Ramanujan 
graphs are expanders. Later Bourgain and Gamburd [4] also used this to prove that the Cayley 
graphs of SL2(Fp) form a family of expanders. Gowers' theorem, apart from its intrinsic interest, 
have some important applications. Indeed Nikolov and Pyber [14], by using Gowers' theorem, have 
obtained improved versions of recent theorems of Helfgott [8] and of Shalev [16] concerning product 
decompositions of finite simple groups. 

In this paper we will consider similar problems for compact groups. Let G be a compact, Haus- 
dorff, second countable topological group and denote the Haar measure on G, normalized so that 
^{G) = 1. Note that since G is compact, and hence unimodular, a left Haar measure is automati- 
cally right invariant. A measurable subset of A is said to be product-free if n A = 0. Let pf (G) 
denote the supremum of n{A) where A runs over all product-free measurable subsets of G. 
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A special class of compact groups that will be studied in this paper are profinite groups. A 
compact group G is profinite if it is the projective limit of finite groups. The question of establishing 
lower and upper bounds for pf(G) is natural for many classes of groups. Let SU„ be the special 
unitary group on C". Gowers [6] asked if Y>^{SUn) < c" for some c < 1. The available methods only 
give polynomial bounds for these groups. On the other hand, for profinite groups, using their close 
connection to the finite groups, we can establish exponential lower and upper bounds. 

In this paper, after introducing the notion of product-free measure of a compact group, we will 
show that for abelian groups the exact value of the product-free measure can be explicitly computed. 
More precisely we will prove 

Theorem 1. The product-free measure of the additive groups ofp-adic integers TLp and power series 
¥p[[t]] are respectively given by, 



pf(Zp) 



pf(Fp[[t]]) 



l/3 + l/{3p) ifp = 2 mods 

1/3 otherwise 

l/3 + l/(3p) ifp = 2 mod 3 

1/3 ifp = 3 

l/3-l/(3p) ifp=l mod 3 



The main part of this paper is devoted to obtaining upper bound for pf(G). In order to obtain 
such bound, we will prove the following 

Theorem 2 (Mixing inequality). Let G be a compact, Hausdorff, second countable topological 
group such that any non-trivial complex continues representation of G has dimension at least L Let 
/i) /2 G -^^(C) and at least one of the /i, /2 belongs to Lq{G). Then 

(2) ||/l*/2||2<y^||/l||2||/2||2. 

Babai, Nikolov, and Pyber [1] proved this inequity for finite groups. This generalization integrates 
ideas from the previous works with tools and concepts from functional analysis. 

Corollary 1. Let G be a compact, Hausdorff, second countable topological group such that any 
non-trivial complex continues representation of G has dimension at least i. Let A, B G be two 
measurable sets then 

(3) \\U*ls-KAMB)h<^J^^^^^ 

For compact groups we can establish the following analogue of Gowers' Theorem [6]: 

Theorem 3. Suppose G is a compact, Hausdorff, second countable topological group such that any 
non-trivial complex continues representation of G has dimension at least I. If A, B,C G such that 
fi{A)fi{B)ij{C) > J then the set AB n C has positive measure. Moreover, if £fi{A)fi{B)fi{C) > 
then 

(4) y,z)GAxBxG:xy = z}>{l- r,)^i{A)^i{B)^l{C). 
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In order to obtain explicit upper bounds for product-free measure of the groups SLfc(Zp), we 
will need to establish a lower bound for the dimension of the non-trivial complex continuous rep- 
resentations of these groups. As SLfc(Zp) is profinite, the problem immediately reduces to the 
representations theory of all finite quotients. We will then generalize the already known bounds 
for the finite almost simple group SLfc(Z/(pZ)) the extensions SLfc(Z/(p"Z)) of these groups. Our 
method is quite elementary compared to the work of Landazuri and Seitz paper [12] where they 
obtain, among other things, the minimal dimension of non-trivial representation of PSL^.(Fp). This 
inequality is interesting in its own right. 

Theorem 4. The minimum dimension m{p, k) of all non-trivial complex continues representation 
of the group SLfc(Zp) satisfies: 

m{p, k) > p^^^ - p^^'^ for k>3, 

(5) p-i 

m{p,2) > . 

Remark 1. As we are interested only in the asymptotic behavior of pf(SLfc(Zp)) we did not make 
any attempt to find the optimal bound, which is likely to be p^~^ — 1 for all k > 3. 

A lower bound for pf(SLfe(Zp)) can be obtained by considering a particular maximal parabolic 
subgroup of small index. Combining the main theorem with the lower bound, we obtain the following 
bounds for pf(G): 

Theorem 5. Fix a prime number p > 2. Then the product-free measure of the special linear group 
SLfc(Zp) decays exponentially with k. More precisely, 

^"^ < pf(SLfc(Zp)) < ^ 



(6) . ^1/3 

— <pf(SL.(Z,))<( — 

Combining Theorem 3 and 5 we have: 
Corollary 2. If A is a measurable subset o/SLfc(Zp) with 

(7) ) , ,1/3 



^p — 1 
then = G. 

Proof: Let A; > 3. For every g G G, set B = A and C = gA^^. Since 

^l{A),s{B)^,{C) = ^i{Af > ^ 



^pk 1 — pk 2y 

then by Theorem 3 and Theorem 4, AB n C ^ 0. If x G AB D C then x = ga^^ = 0,102 for 
fli) ^2) 03 £ A which proves the claim. Proof is similar for k = 2. □ 
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Remark 2. It is noteworthy that the same methods can be used to get similar bounds for 
SLfc(Fp[[t]]). We can also obtain similar bounds for certain classes of Chevalley groups. These 
results will appear elsewhere. 

Using a similar method, we will obtain lower and upper bounds for the subgroup A^_^^ of positive 
automorphism group of a rooted regular tree. For the definition of this subgroup we refer the reader 
to Section 8. 

Theorem 6. For all k > 5 we have 

where e = if k is even and e = 1 when k is odd. 

This paper is organized as follows: In Section 2 we will recall some definitions and set the 
notations. In Section 3 we establish some elementary properties of pf(G) and give a proof of 
Theorem 1. In Section 4 and Section 5 we gather some facts about the representation theory of 
profinite groups. Gowers' proof [6] uses the language of quasirandom graphs. We will translate his 
argument to direct arguments in functional analysis involving Hilbert-Schmidt operators which is 
more suitable for the compact groups. This is done is Section 6. In Section 7 and 8 we will prove 
Theorems 3, 5, 6 which are the main results of this paper. 
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2. Preliminaries and Notations 

Groups considered in this paper are assumed to be compact, Hausdorff and second countable. 
In general the group operation is denoted multiplicatively; we occasionally make an exception for 
abelian groups and shift to the additive notation. We use for the normalized bi-invariant measure 
on the group. The corresponding Lebesgue spaces will be denoted by LP{G) and the respective 
norm is denoted by || • For a subset j4 of a group G, we use 1a to denote the characteristic 
function of A. For subsets A and B, the product set AB is the set of all products of the form ab 
where a £ A and b £ B. We also use A"^ = A A. The cardinality of a finite set A will be denoted by 
\A\. The finite field with p elements is denoted by Fp. 

We will be working with the ring of p-adic integers and the ring of formal power series over Fp, 
denoted respectively by Zp and Fp[[t]]. Each one of these groups is equipped with the profinite 
topology. 

Profinite groups are defined as the projective limits of finite groups. Let / be a directed partially 
ordered set. Consider a sequence of finite groups {Gj}ig/ and homomorphisms : Gj — > Gi for 
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all j ^ h such that (pa = idd and 4'kj(pji = (pki for all k > j > i. One can then define the projective 
limit of {Gi} which is a profinite group denoted by lim Gj . 

Of special interest is when Gi is the finite cyclic groups Z / and for j > i the map 4>ji : 
Z/(p'Z) — > Z/(p*Z) is reduction modulo p*. The projective limit which is denoted by Zp is the 
additive group of p-adic integers. One obtains a natural projections : Zp — > Z/(p*Z). Note 
that Zp constructed in this way has also a ring structure. A similar construction can be applied to 
the groups SLfc(Z/(p*Z)) (this is a special case of a more general setup where SL is replaced by a 
Chavelley group.) It turns out that the profinite completion in this case is naturally isomorphic to 
SLfc(Zp). 

For a profinite group G the Haar measure can be easily described as a "limit" of counting 
measures. More precisely, for an open set U Q G we have, 

(0) MC/)^.im^, 

3. Product-free measure 

In this section, we will first introduce the main object of study in this paper: 

Definition 1. Let G be a compact group with normalized Haar measure /x. Define the product-free 
measure of G by 

pf(G) = sup{/i(A) -.AOGis measurable ,AnA^ = ^}. 

First note that pf(G) < 1/2. This follows from the fact that ii An = then for each x £ A, 
the sets A and xA are disjoint and have the same Haar measure. One can also easily see that 
pf(G) > 0. Let G be a compact group. It is known that the topology of G is given by a bi-invariant 
metric (see Corollary A4.19 in [10].) Let do be such a metric and D = diam(G) be the diameter of 
G. Let us also denote /(r) = fj:(B(x,r)) (note that the bi-invariance of dc implies that volume of 
the ball is independent of the center.) Then we have 

Proposition 1. 

pf(G) > f{D/3) > 0. 

Proof: Choose y, z £ G such that dciy, z) = D and let x = z~^y. We have, 

dcix, x^) = dcil, x) = dciz, zx) = dciz, y) = D. 

Now a simple application of triangle inequality shows that iiu,v G B{x, D/3) then uv G B{x'^, 2D/3) 
and hence uv ^ B{x,D/3). This shows that B(x,D/3) is product-free. □ 

Note that our first theorem shows that the above inequality turns into an equality for the one- 
dimensional torus. We would also like to remark that one can give an alternative definition by 
replacing ACi = ^ with fi{A n A^) = 0. However, this turns out to be equivalent: 

Proposition 2. Suppose G is an infinite compact group with Haar measure ^. Define 

pfo(G) = sup{;u(^) : A(1G is measurable , fi{A n A"^) = 0.} 

Then pfo(G) = pf(G). 
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Proof: It is clear that pf(G') < pfQ(G). To prove the inverse inequalities, let j4 be a measurable set 
with ii(AnA^) = 0. Then B = A-{AnA^) C A has the same measure as A and BDB^ C BdA'^ = 0. 
This shows that pf(G) < pfo(G). □ 

It is possible to exactly compute the value pf(G) for connected abelian Lie groups G. Let T'^ 
denote the fc-dimensional torus. Then, 

Theorem 7. For any k > I we have pf(T'^) = 1/3. 

Proof: The proof is similar to the proof given in [11] where only open sets A are considered. We 
will show that in fact there is no need to restrict to consider just the open sets. We will write this 
part of the proof, which is valid for any compact group, using the multiplicative notation. Suppose 
that ^ is a product-free subset with fJ.{A) = 1/3 + /3 for some /3 > 0. First choose a compact set 
K A with fJ-{K) > !/?> + (3/2. Clearly K is product-free and since K is compact d{K, K"^) = e > 
where we use d as as shorthand for djk. Let U be the (5-neighborhood of i.e. the set of points 
n E T'^ such that d{u, k) < S for some k ^ K. We will show that for 6 small enough U will be 
product-free as well. Let ui,U2,U3 £ U. So there exist ki,k2,k3 £ K such that d{ui,ki) < 5 for 
i = 1, 2, 3. Using the invariance of d we have 

d{u2U3, ^2^3) < d{u2U3, k2U3) + d{k2U3, ^2^3) 

= d{u2, ^2) + d{u3, k^) < 26 

From here we have d{ui,U2U3) > d{ki^k2k-i) — d{ki,ui) — d{k2k3,U2U3) > e — 3d. So if we choose 
5 = e/4 we will have d{ui,U2U3) > e/4 which shows that U CiU'^ = 9. 

Now let us assume that A is an open product-free subset of = x • • • with iJ,{A) = 1/3 + 13. 
Again, by possibly exchanging /3 with (3/2 we can assume that ^ is a union of boxes of the form: 
Ii X I2 • • • X Ik where Ij is an interval in the j-th. copy of T^. Choose a large prime number p. Set 
C = exp(27ri/p) and let Gp be the elementary abelian p-group in T'^ consisting of all elements of 
order p. Note that G contains p'^ elements. Consider a box Ii x I2 ■ ■ ■ x Ij^ and let hj be the length 
of Ij. It is easy to see that 

\Gp nl\> {phi -!)■■■ {phk - 1) = + 0{p^-'). 

By adding up over all boxes we will get 

IGpH^I >pV(^) + 0(/"')- 

Since Gp is a finite p-group, by Green- Ruzsa theorem (see Theorem 8) we have pf (Gp) < 1/ 3+ 1 / {3p) . 
Since A is product free we must have 

(l/3 + /3/2) + 0(l/p)< l/3 + l/(3p), 

which as p —7- 00 gives a contradiction. □ 

Lemma 1. Let H be a proper subgroup of a finite group G. Then G contains a subset of density 
[G : H]^^ which is product-free. Similarly, if G is a pro finite group and H is a proper open subgroup, 
then G contains an open product-free set of measure [G : i^]^-*^. 

Proof: Let A = xH be a left coset of H other than H. It is easy to see that A ■ Ar\ A = ^. □ 
For finite abelian groups, the exact value of pf(G) is explicitly given by: 
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Theorem 8. (Green-Ruzsa, cf. [7]) Suppose G is a finite ahelian group of size n. 

(1) If n is divisible by a prime p = 2 (mod 3), then pi{G) = l/3 + l/(3p) where p is the smallest 
such p. 

(2) Otherwise, if3\n, then pf(G) = 1/3. 

(3) Otherwise, pf(G) = 1/3 — l/(3m) where m is the largest order of any element of G. 
Using Theorem 8 we will prove our first theorem. 



Proof of Theorem 1: First we wih givG tliG proof for Let (p^ '• '^p 

— Z/(^"Z) be reduction 

modulo for n > 1. For p = 2 (mod 3), it is easy to verify that if S" C Z/{p'Ij) is a product-free 
set of density 1/3 + l/{3p), provided by Green-Ruzsa theorem, then (p^^{S) C Zp will be a set of 
the same density. For p = 1 (mod 3), consider the subset of Z/(p"Z): 



By Lemma 1 we have 



Sn 



pf(Zp) > sup 

n>l 





pn 


+ 1,..., 


2p" 


{ 


y 


CO 

1 



+ z/(p"z) 



'S'n 



sup 

P" n>l P"- 

On the other hand, suppose A is a measurable product-free subset of Zp or Fp[[t]] with n{A) larger 
than the function given on the right side of (1), that we denote it by f{p). Choose a compact 
subset Ai C A such that n{Ai) = f{p){l + e) for some e > 0. By the equation 9, this can be seen 
in a sufficiently finite quotient of Zp, i.e., for sufficiently large n, the set (pn{Ai) C Z/(p"Z) has a 
density larger that /(p)(l + e/2). By the theorem of Green and Ruzsa, this implies that there exist 
Xn,yn,Zn £ Ai such that (j)n{xnynZn^) = 1- Since Ai is compact, after passing to a subsequence. 



2p" 






3 







1 

3' 



Un 



y,zn 



Now, since Xnyn^n 



1, we have 



there exist x,y,z G Ai such that x„ 
xy = z, which is a contradiction. 

The proof for IFp[[i]] is similar. The only difference is that all of the finite quotients of Fp[[t]] are 
elementary p-groups. Hence when p = 1 (mod 3), it is the third condition in Green- Ruza theorem 
that applies. □ 

4. Complex representations of profinite groups 

In this section we will gather some facts about profinite groups that will be used later. Our final 
aim in this section is to show that any non-trivial complex continues representation of SLfc(Zp) 
factors through a non-trivial representation of SLfc(Z/ (^"'Z)) for some n. In the next section we will 
find a lower bound for such a representations. 

A topological group which is the projective limit of finite groups, each equipped the discrete 
topology, is called a profinite group. Such a group is compact and totally disconnected. We call a 
family X of normal subgroups of an arbitrary group G a filter base if for all Ki , K2 € X there is a 
subgroup K3 £ X which is contained in Ki n K2 ■ Now let G be a topological group and X a filter 
base of closed normal subgroups, and for K,L E I define K <' L and only if L is a subgroup 
of K. Thus X is a directed set with respect to the order <' and the surjective homomorphisms 
Qkl '■ G/L — )• G/K, defined for K <' L, make the groups G/K into an inverse system. Write 

G = ]^{G/K). 
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There is a continuous homomorphism 

with kernel Hi^ex whose image is dense in G. We have the following 

Proposition 3 (See [17], proposition 1.2.2). If G is compact then 6 is surjective; if G is compact 
and fl/cex^ — {^^} then 9 is an isomorphism of topological groups. 
Moreover we have, 

Proposition 4 (See [17], proposition 1.2.1). Let {G,fn) be an inverse limit of an inverse system 
[Gn) of compact Hausdorff topological groups and let L he an open normal subgroup of G. Then 
ker(/3„ < L for some n. 

For the profinite group SLfc(Zp) let consider the following surjective homomorphism 

Q^Kn^ SLfc(Zp) ^ SLfc(Z/(p"Z)) 0, 

where ipn is induced by the canonical surjective homomorphism Zp — > TLjijP'E). Clearly the set T 
consists of Kn is a filter base and P| = /, therefore by Proposition 3 we have 

SLfc(Zp) =l^SLfc(Z/(p"Z)). 

The following proposition is a standard fact in the context of the Galois representation, however 
for the sake of completeness we will prove it. 

Proposition 5. Let G he a profinite group, and assume p : G — > Ghm{C) is a continuous repre- 
sentation. Then the kernel of p is an open subgroup, hence Im(p) is a finite subgroup o/GLm(C). 

Proof: First we show that there exists a neighborhood of the identity element in GLm(C) that 
does not contain any subgroup other than the trivial subgroup. Let exp : qI^{C) — > GLm(C) be 
the exponential map of the Lie group GLm(C) and Ui an open neighborhood of G gl^{C) on 
which exp is a diffeomorphism. Set U = (l/2)C/i (If it is necessarily we will take (l/2'^)C/i for some 
k big enough). Let IL he a non-trivial subgroup of GLm(C) contained in exp{U). Then one can 
choose X G U such that a = exp(X) G H and 2X G C7i \ U. This shows that = exp(2X) G 
exp(L'^i) \ exp(?7) which is a contradiction. Therefore [/ is a neighborhood of the identity element 
in GLm(C) that does not contain any subgroup other than the trivial subgroup. 

Then V := p~^{U) is an open subset of G containing the identity and from the properties of 
profinite groups, we know that V contains an open subgroup, say H. This implies that p{H) = 1 
and hence H < ker p. Therefore ker p is open thus lm{p) is finite. □ 

This can now imply the following: 

Theorem 9. Let p : SLfc(Zp) — > GL„i(C) be a continuous non-trivial representation. Then p 
factors through a non-trivial representation o/ SLfc(Z/(p"Z)) for some n. 

Proof: By Proposition 5, ker/) is an open normal subgroup, therefore by Proposition 4, for some 
n., Kn < ker p, where 

O^Kn^ SLfc(Zp) ^ SLfe(Z/(p"Z)) 0. 
Therefore p factors through to a non-trivial representation of 

p:SLfc(Z/(p"Z)) ^GL„(C). 

□ 
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5. Representations of Finite Quotients 

In this section we will give a bound on the dimension of non-trivial complex continues representa- 
tion of SLfc(Zp) where Zp stands for the ring of p-adic integers. The first result regarding to this type 
of bound goes back to Frobenius who proved that the dimension of any non-trivial representation 
of PSL2(Fp) is at least {p — l)/2. Also he proved that this bound is sharp. 

Definition 2. For G := SLfc(Z/(p"Z)), where p is an odd prime, define m(p,k,n) to be the smallest 
t such that G has a non-trivial representation of degree t. 

Our main theorems in this section are the following 

Theorem 10. Let p he an odd prime number. For G := SL2(Z/(p"Z)) 

p — 1 

m{p,2,n) > 

For SLfc(Z/(p"Z)) for k > 3 we have a similar theorem: 
Theorem 11. 

m{p, k, n) > p^~^ - p^'"^. 

Proof of Theorem 4: Using Theorems 10 and 11 along with Theorem 9, we can establish Theo- 
rem 4. □ 

Proof of Theorem 10: Let p : SL2(Z/(p"'Z)) — > GL^{C) be a non-trivial representation of the 
group SL2(Z/(p"Z)) with d<^. Set 




Let A := p(a) ^ I. Since the order of a is p", therefore A has a non-trivial eigenvalue, say 
which is a p^-th root of unity. Notice that a is conjugate to a™', where m is a square in Z/(p"'Z). 
Hereafter m will be an arbitrary quadratic residue in Z/(p"Z). This implies that A and A"^ would 
have the same set of eigenvalues. But C™' are the eigenvalues of A"^. Notice that there are at least 
2^ different value of C"* and hence d > which is a contradiction. This implies that p{a) = I. 
The same argument for 




shows that p{b) = I. But SL2(Z/(p"Z)) = {a,b), which implies that p is the trivial representation. 

□ 

Now let us show that for SLfc(Z/(p"Z)) the minimum dimension of non-trivial representation is 
at least p''~^ -p^'"^. Let 

p : SLfe(Z/(p"Z)) GLrf(C), 

be a non-trivial representation of SLfc(Z/(p"Z)). Let H be the subgroup of SLfe(Z/(p"Z)) consisting 
of matrices of the form 

H = \k{M) = - ""'^'-'^-^'-'^ ^ SL,_i(Z/(p"Z))} . 
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Let L be the subgroup of SL/c(Z/(p"Z)) defined by 

It is easy to see that H normahzes L and the action by conjugation of H on L is given by 
(10) k{M)l{w)k{My^ = l{Mw). 

Let a = Ein € L denotes the elementary matrix such the only non-zero entry of Ein — I is the (1, n)- 
th entry, which is 1. Note that if p{a) = I then p is a trivial representation. Indeed SL(Z/(p"Z)) is 
generated by elementary matrices, and all elementary matrices are conjugate to a. 

Definition 3. Let S be a family of matrices in M„(C). For a function r : S — > C define 

V{r) = {ve C" : Sv = r{S)v for all S G S}. 

A map r : S — > C will be called a root of S ifV{r) ^ {0}. Moreover V{r) is called a root subspace. 

The following proposition is a special case of Theorem 15 in section 9.5. of [9]. 

Proposition 6. Let S be a commuting family of d x d unitary matrices. Then S has only a finite 
number of roots. If ri, . . . ,rt are all the distinct roots of S then 

(1) V{ri) is orthogonal to V{rj) for i ^ j. 

(2) = V{ri)(B---(BV{rt). 

Note that S = p{L) is an abelian group and H acts on the root functions and root subspaces of 

S. 

Proposition 7. Let r be one of the roots in the decomposition in Proposition 6 and h G H. Then 
for any s £ S, let s = p{l), then 

rh{s) := r{p{hlh-^)) 
is also a root for S, and V{rh) = p(h^^)V{r). 

Proof: First note that since H normalizes L, the map rh is well-defined. For w £ V{r),l G L, we 
have 

pil)ipih-')w) = p{h-^){p{hlh-')w) = r{p{hlh-^))p{h-^)w = rh{p{mp{h-')w). 

This shows that is a root for 5, and p{h^^)V {r) C V{rh). To show the equality let v G V{rh)., 
then for any / G L we have 

p{l){p{h)v) = p{h){p{h-Hh)v) = r{pmp{h)v), 

so p{h)V{rh) C V{r). □ 

Now we can prove Theorem 11. 

Proof of Theorem 11: First note that L as an abstract group is isomorphic to the direct sum of 
k — 1 copies of the cyclic group 'L/{p^'L). Let ei, . . . , e^-i be the standard basis for L: each Cj has 
all entries equal to zero, except the entry at the z-th row which is equal to one. We will occasionally 
deviate from our standard notation for the group operation and use additive notation for group 
operation on L, when this isomorphism is used. For instance, we will write ei +62 instead of ei • 62. 
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One of the consequences of the above discussion is that every Z G L we have = and 

hence all of the eigenvalues of p{l) are p"-th roots of unity. Set Q = exp(27ri/j»"'). Let r be one of 
the roots which is different from 1. Such a root exists since p is not the trivial representation. This 
shows that r[p{ei)) ^ 1 for some 1 < i < k — 1. Without loss of generality assume that i = 1 and 
r{p{ei)) = with 1 < mi < — 1. We also assume that for 2<z</c — Iwe have r[p{ei)) = C,"^^ 
where < mj < — 1. For t G {'L/{p^'L))* and X2, . • . ,Xj._i G 'L/{p'^'L) whose values will later be 
assigned, define 



(t X2 

t-i 



ki = k{t,X2, ■ ■ ■ ,Xk-i) 











o\ 




V 



G H 



Using 10, a simple computation shows that 

kicik^^ = tei, kie2k^^ = t^^e2 + X2ei, kiCik^^ 
By Proposition 7, we have rt^x2,--- ,Xk-i '■— ''^fci is a root and 

n,x,,..,x,_i(p(ei)) = r{p{kieik^')) = r{p{tei)) = C*'"^ 



ei + XiCi, 3 < i < k — 1. 



Xk-iipie2)) = r{pikie2k^ )) = r{p{t e2 + X2ei)) = C 
,(p(e,)) = r(p(fcie,A;r^)) =r(/,(e, + x,ei)) = r»+-'>'"\ 



for Z < i < k — 1. Now, since mi has order at least p, by varying the values of t,X2, 
can get at least {p — l)p^~'^ = p^^^ — p^~'^ different roots. This shows that the dimension of the 
representation space has to be at least — p 



k-2 



Xk-i we 
le 
□ 



6. HiLBERT-SCHMIDT OPERATORS AND PRODUCT-FREE SETS IN COMPACTS GROUPS 

This section includes some other ingredients of the proof from functional analysis. We are not 
trying to give a complete proof of these facts. The reader can consult with [15] for details. After 
reviewing these facts we will give a proof for Theorem 2 and Corollary 1. Let G be a compact, 
second countable, Hausdorff topological group with a normalized Haar measure p,. As usual, define, 

L^{G) :=|/i:G^C: j < ooj . 

Notice that L'^{G) with the following norm is a separable Hilbert space. 

ml ■■= I \h\'dp. 
Jg 

Moreover, let us define Lq{G) to be the set of all functions in L'^{G) which are orthogonal to the 
constant function 1: 

Ll{G) :=|/iGL2(G): j /idA^ = o|. 
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For /i, /2 G L'^{G), the convolution /i * /2 S L'^{G) is defined by 

(/i*/2)(x) := / h{xy~^)f2{y)dii{y). 
JG 

For any given /i, /2 G Lp'{G), from the Cauchy-Schwartz inequahty we have 

(11) ||/l*/2||2< II/1II2II/2II2. 

Our objective in this section is to prove a stronger form of this inequahty. For finite groups, 
Gowers [6] apphes the singular value decomposition to the adjacency matrix attached to a finite 
bipartite graph, to obtain a stronger inequality. In order to generalize this to all compact groups, we 
will invoke Hilbert-Schmidt integral operator along with the singular value decomposition (compare 
this to inequality (11). Assume /i S Lq(G). To prove Theorem 2 note that by subtracting the 
constant c = Jq fi dfi from /2 and noticing that /i * c = 0, without loss of generality, we can assume 
that /2 G L'^{G). We consider the following kernel 

K{x,y) := fi{xy~^). 

Since G is a compact group, then we have K{x,y) G L?'{G x G). For this kernel, we define the 
following integral operator 

■ ^oiG) Ll{G) 

where 

(13) ^Kmx):= [ K{x,y)h{y)d^i{y) e Ll{G). 

JG 

It is clear that (/i)(x) = (/i * h)(x). In order to prove Theorem 2, we need to show that 

(14) \\^K\\l.iG)<]\\Ml 
One can easily see that 

^KWiy) = [ K{^)h{x)dfi{x). 

JG 

Since G is not commutative, is not necessarily a self adjoint operator. We will show that is 
a compact operator. 

Definition 4. Let % he a separable Hilbert space with an orthonormal basis {e„} and let T G B{T-L), 
where B{T-L) denotes the set of hounded operator. If the condition 

00 

j;i|r(e„)f <oo, 

n=l 

holds then T is called a Hilbert-Schmidt operator. 
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This condition does not depend on the choice of the orthonormal basis of Ti. In fact, for a 
Hilbert-Schmidt operator T, the value of the sum is independent of the choice of the orthonormal 
basis: 

oo 

WTfns :=5;i|T(e„)f. 

n=l 

We have the following properties of Hilbert-Schmidt operators. 

Lemma 2. Let % he a separable Hilhert space and let T G B{'H) then 

a) T is Hilhert- Schmidt if and only if T* is Hilbert-Schmidt. 

b) // either S or T is Hilbert-Schmidt, then ST is Hilbert-Schmidt. 

c) // T is Hilbert-Schmidt then it is compact. 

Over L'^{G) we have a characterization of Hilbert-Schmidt operators. Indeed, for K G L?'{GxG), 
consider the operator as it defined in (13), which is called an integral operator with the kernel 
K. We have, 

Lemma 3. The integral operator '■ L'^{G) — > L'^{G) is a Hilbert-Schmidt operator and hence 
is compact. The norm of is given by, 

(15) = ||^IU2(GxG)- 

And the last ingredient in order to prove Theorem 2 is the following lemma. 

Lemma 4 (singular value decomposition). Let H be a separable Hilbert space and T G B{T-L) be a 
compact operator. Then there exists two orthonormal sets {cn} and {e^} in TL such that 

T{ei) = Xie'„ T*{e',) = heu i = l,2,... 

where 

Ai > Aa > • • • > 0, 

and for any x G 7i 

(16) T{x) = Y,Mx,ei)e[. 

i>l 

Moreover, by (16), we have \\T\\ = Ai. 

Using these lemmas we will now prove: 
Proof of Theorem 2: Consider the operator 

<^k:LI{G)^LI{G), 

defined by equation (12) and apply the singular value decomposition to obtain orthonormal bases 
{e„} and {e'„} in Lg(G) such that 

^K{ei) = Xie'i, 

where 

Ai > A2 > • • • > 0. 
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Moreover ||$a'||j;,2((j) = Ai. For which is a self-adjoint Hilbert-Schmidt operator, let Vi be 

the eigenspace of ^*j^^k correspondence to Af . Since is a compact operator then dim Vi < oo. 

We have 



l^xf dim^i = A?dim(yi) < ^ A^ = W'^'k'^kWhs 



i=l 



<\\<^K\\ls = \\Kf 



\Mxy-')\^df,{y)dfi{x) = \\h\\l 

G JG 

We show that dim Vi > I, and this would finish the proof. We will construct an action of G on Vi 
by defining for every h £ Vi and g £ G 

Tgh{x) :=h{xg). 

We need to verify that, 

(17) Tg{<S>*K^K{h)) = ^*K^KiTgh). 

Since G is compact and hence unimodular we have, 

'^K{Tgh)ix) = [ h{xy'^)h{yg)d^{y) 



h{x{zg-^)-^)h{z)diJi{z) 



G 

nyxyzy ^^"^^ 
G 

fi{xgz'^)h{z)d^{z) 

G 



= Tg{^K{h)){x). 

By acting from the left we obtain 17. Since Vi is a subspace of Lq(G), it does not contain the 
constant function, and hence this linear action is non-trivial. This induces a non-trivial representa- 
tion of G in the unitary group UiVi), thus dimVi > □ 

Proof of Corollary 1. Apply the inequality to /i = 1a and /2 = 1b — ^(-B). □ 



7. Proof of the Main Theorems 
This section is devoted to the proof of Theorems 3, and Theorem 5. 

Proof of Theorem 3: The proof is very similar to the proof of an analogous theorem for finite 
groups obtained by Gowers [6]. Let 

5 = {y G G: (U*1b)(2/) =0}. 
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Thus 

1/2 



= \\1a*1b- KA)KB)h- 



1/2 



1/2 / A \ ..f D\ ^ 



But via Corollary 1 we can deduce that 
therefore 

This implies that C % S, since otherwise we get 

^l{C)^,{A)^,{B) < ^, 

which is a contradiction. Hence there exists y G C so that 1a * Isiy) 7^ 0, which means that 

For the second statement let define 

S := {(a, b,c) e A X B X C : ab = c}. 

Notice that 

(18) = (U * Ib, Ic) = {U * (1b - KB)), Ic) + KA)KB)KC). 

By Cauchy-Schwartz inequality we have 

1 „.\2 ^ 111 . .,. i' 1 _ ,./'D\M|2||i „. 11^ 

||U*lB-/i(AHS)||2/x(C) 

^(^)^(i?)^(C) 



(U * (1b - KB)), lc>' < IIU * (1b - KB))\\l\\lcf 



< 

Thus if 

KA)KB)KC) < ^2^(^)2^(^)2^(^)2^ 

which is fulfilled by our assumption, we deduce that 

\{lA * (1b - KB)), lc)\ < w{A)KB)KC), 

thus 

^(S) > KA)KB)KC) - vKA)KB)KC) = (i - rj)KA)KB)KC) 

□ 
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Remark 3. One can also establish another inequality. For /i = 1a and /2 = 1_b — 1^{B), notice 
that 

\\h\\l = l^{B){l-,s{B))- 

Thus by Theorem 2 we have 

- ABfl^^,{A)^,{B) < ^^l^{Af'^ {l^{B){l - ^i{B))f'^ , 

therefore 

1 - aiB) , , , 

Now we can prove the main theorems of our paper. 
Proof of Theorem 5: By Theorem 3 we observe that if for a measurable subset A Q G, 

then A'^ n A 7^ 0, where £ is the minimal dimension of all non-trivial continues representation of G. 
For G = SLfc(Zp), by Theorem 4 we have 

i > p^-^ - for A; > 3, 

£ > for k = 2. 

- 2 

This will give the upper bound. 

Therefore we only need to prove the lower bounds. Consider the reduction map 

cj, : SL,,(Zp) SLk{Z/{pZ)), 

and let Q be the subgroup consisting of all matrices g G SLfc(Z/(pZ)) such that 

gik = ■ ■ ■ = gk-i,k = 0. 

A simple counting shows that: 

[SU{Z/{pZ)) : Q] = 

p — 1 

Applying Lemma 1 establishes the lower bound. □ 

8. Automorphisms of the regular tree 

Let r^+i be a regular tree of degree k + 1. By an automorphism of T^+i we mean a permutation 
of the set of vertices of Ti^+i that preserves adjacency. The group of (simplicial) automorphisms of 
Tfc_|_i with the topology of pointwise convergence is a locally compact group. We denote this group 
by Aut. Note that Aut(rfc_|_i) acts transitively on T^+i. Let O be one of the vertices of T^+i to 
which we may occasionally refer as the root. For vertices v and w of T^+i, let d{v,w) denote the 
distance between vertices v and w, i.e. the length of the shortest path joining v and w. Let A^^i 
be the stabilizer of O in Aut(Tfc_|_i). It is easy to see that A^^i is a profinite group. In fact, every 
X G ^fc+i fixes O and thereby permutes the set of all {k + l)k'^~^ vertices of distance d from O, 
for every d > 1. This induces a homomorphism ad : vlfe+i — > Tif^f^^^-^j^d-i where denotes the 
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symmetric group on {1,2,..., m}. We can now define the following "congruence subgroups" that 
provide a system of fundamental open sets around the identity automorphism: 

Cd = {x £ Ak+i : aj{x) = id,j < d} 

For more details we reefer the reader to [3]. 

Definition 5. An automorphism x E A^+i is called positive if (Td{x) is an even permutation for all 
d>\. The group of all positive automorphisms is denoted by A'^_^-^^. 

In what follows let Alt^+i < ^k+i denote the alternating group on A: + 1 symbols. Note that 
Altfc < Altfc+i is a subgroup of index k + 1. We will need the following fact from the representation 
theory of finite groups: 

Theorem 12 (See [5] Exercise 5.5). For n > 6, the minimum dimension of non-trivial representa- 
tions of Alt„ is n — 1. 

Proof of Theorem 6: For the lower bound, note that ai : A'^_^-^ — > Altfc+i is surjective. Let 
H = (T|f^(Altfc) and apply Lemma 1 to obtain an open subgroup of index + 1 in A"!^^^. This 
establishes the lower bound. 

For the upper bound, we need to show that an arbitrary finite quotients of A'^_^-^ does not have 
any non-trivial representation of dimension less than k — 1 — e, where e = if is even and e = 1 
when k is odd. 

Let F = j4^^^/A^ be such a finite quotient. Since contains Cd for some d > 1, G/N will 
be a factor of G/Cj for some j > 1. So, without loss of generality, we can assume that N = Cj 
and Fj = A'^^-^/Cj. We will show that this group does not have any non-trivial representation of 
dimension less than k — l — e. Suppose p be such a representation. For j = 1, we will get Fi = Alt^+i 
and there is nothing to prove. For j = 2, the quotient is isomorphic to 

F2 = Altfc+i K (Sfc X Sfc X • • • X 



where the alternating group acts by permuting the factors and (cri, . . . , CTfc+i) € (Sfc x • • • x Sfc)^ if 
and only if n^=i sgn(cri) = 1. 

If the restriction of p to Altfc+i is non-trivial then we are done. Suppose that the restriction of p 
to Altfc_|_i is trivial. Clearly 

Altfc X • • • X Altfc ^ (Efe X • • • X Sfc)^. 

Again, we can assume that the restriction of p to each one of the factors is trivial, since otherwise 
we can apply Theorem 12. So p factors through the quotient (S^ x • • • x Sjt)+/(Altfc x • • • x Alt^). 
Note that since the restriction of p to Alt^+i is trivial we have 

for any even permutation (ii, . . . , ik,ik+i) of the set {1, . . . ,k,k + 1}. So, p will be identity if we 
can show: 

Lemma 5. Let k > 5 be an integers and 

L = {{vu . . . , Vk+i) G (Z/(2Z))'=+i ■.VI + --- + Vk+i = 0}. 
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Let p : L — > GLrf(C) be a non-trivial representation ofL such that p{vi, . . . , v^^i) = p{vi^ , ■ ■ ■ , I'ifc+i) 
for every even permutation (ii, . . . , ik+i) of the set {1, . . . , A; + 1}. Then d> k — e where e = if k 
is even and e = 1 when k is odd. 

Proof. Let M = ker p and suppose that M 7^ 0. We will show that for odd /c + 1 if \M\ > 1 and for 
even + 1 if |M| > 2 then M = L. Let / = . . . , Vk+i) G M and let 

I{v) = {l<i<k + l:vi = l}. 

It is enough to show that there exits v G M with \I{v)\ = 2. For then M will contain every v with 
\I{v)\ = 2 which shows that M = L. Suppose ^ v & M is chosen such that \I{v)\ is minimal. 
Let I{v) = 2j > 2 and without loss of generality assume that v = (1, 1, . . . , 1, 0, . . . , 0) where the 

first 2j entries arc equal to 1 and the rest are zero. If A; + 1 is odd then we can consider the 3-cycle 
a = (1, 2, 2j + 1) G Altfc+i. Now it is easy to see that a -v — v has 1 in only two positions which is a 
contradiction. The same can be done if A; + 1 is even and |M| > 2. This implies that M = {0} and p 
is faithful, when k + 1 is odd and \M\ < 2 when A: + 1 is even. In cither case p{L) is isomorphic to the 
direct product of at least k — e copies of Z/(2Z). The set p{L) can be simultaneously diagonalized 
with diagonal entries being ±1. Now it is clear that d > k — e. □ 

A similar argument applies to -Fj for all i > 2 and show that the dimension of any complex 
representation of a finite quotients of A'^_^_-^ is at least k — e. Applying the main theorem proves the 
result. □ 
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